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Abstract 

In this paper we present three related results on the subject of fields 
of parametrization. Let C be a rational curve over a field of characteristic 
zero. Let K be a field finitely generated over Q, such that it is a field 
of definition of C but not a field of parametrization. It is known that 
there are quadratic extensions of IK that parametrize C. First, we prove 
that there are infinitely many quadratic extensions of K that are fields of 
parametrization of C. 

As a consequence, we prove that the witness variety, that appear in 
the context of the parametric Weil's descente method, is always a special 
curve related to algebraic extensions, called hypercircle. It is possible that 
the witness variety is not a hypercircle for the given extension, but for an 
alternative one. 

We use these two facts to present an algorithm to solve the following 
optimal reparametrization problem. Given a birational parametrization 
<f>(t) of a curve C, compute the affine reparametrization t — > at + b such 
<j)(at + b) has coefficients over a field as small as possible. The main ad- 
vantage of this algorithm is that it does not need to compute any rational 
point on the curve. 

1 Introduction 

Let K be a characteristic zero field, F its algebraic closure. Let C C ¥ N be a 
rational curve. We say that K is a field of definition of C if C can be described 
as the zero set of a system of polynomials with coefficients in K. Analogously, 
we say that C is parametrizable over K if there is a parametrization of C defined 
by rational functions in K(i). Given any rational curve C there is a well defined 
notion of field of definition k of C which is the smallest field of definition under 
inclusion. However, if C is not parametrizable over its smallest field of definition, 
the best we can say is that there are minimal fields of parametrization that are 
quadratic algebraic extensions of k [H HH [B] . 



•The author is supported by the contract MTM2005-08690-C02-02 



1 



In this article we study how many minimal fields of parametrization C has. 
The answer is trivial if C is parametrizable over its smallest field of definition, 
but it is more subtle if C is not parametrizable over k. We prove, using elemen- 
tary tools from commutative algebra, that there are infinitely many quadratic 
algebraic extensions A; (7) of k that parametrizes C. 

This result is useful in the context of algebraically optimal reparametrization 
of a rational curve C. Suppose that C is a rational curve defined by a birational 
parametrization cf>(t) with coefficients over K(a) , where a is algebraic of degree 
n over K. The problems of deciding if C can be parametrized over IK and 
computing such a parametrization have been studied (among others) in [U El El 
[TTJ [T^] . Any birational parametrization of C with coefficients in K is of the 
form </>(ff±^), where ff±& e K(a)(t). Computing a valid linear fraction f|±^ 
that reparametrices <fi over K is at least as hard as computing a point in C (1 K N . 
A parametric version of Weil's descente method is proposed in [5] to transform 
the curve C to a witness variety where the problem is thought to be easier. 
It is known [51 [3] that C is parametrizable over K if and only if the witness 
variety is a special curve called a-hypercircle. These a-hypercircles have many 
interesting geometric properties [8], some of them related with the algebraic 
extension K C K(a). 

An a-hypercircle is a curve that depends on K and a. In this article we 
prove that, if C is defined over K, then the associated witness variety to (j) is a 
curve that is always a hypercircle for K(/3) and a, where (3 is algebraic of degree 
at most 2 over K and [K(/3, a) : K(/3)] = [K(a) : K] = n. As a consequence 
we can derive the following property of hypercircles: let r be the geometric 
degree of the hypercircle associated to 4>. Then there exists an intermediate 
field IK C K(7) C K(a), [K(7) : K] = r, and an affine change of variable at + b 
such that 4>(at + b) 6 K(j)(t). Moreover, this field K(7) is of minimal degree 
among the fields obtained by an affine change of parameter <fi(at + b). 

pK( 7 ) : K] < [K(cocffsO(a< + &))): K] 

The main advantage is that computing 7, at + b and points in C D K(7) JV is 
relatively easy compared to the problem of finding points in C D K. N . 



1.1 Preliminaries 

Let K be a characteristic zero field, F its algebraic closure. Let C C ¥ N be an 
irreducible algebraic variety over F. We say that K is a field of definition of C if 
C can be expressed as the set of common zeros in ¥ N of an ideal in K[xi , . . . , xn] ■ 
From an algebraic point of view, consider the canonical ring inclusions K C 
K[xi, . . . , xjy] C F[xi, . . . , xn]- Let P e Spec(F[.Ti, . . . , xjf]) be a prime ideal. 
Denote by 

K(P) = Frac K[Xl ' p ;> XN] 

where P c is the contracted ideal P c = P n K[x±, . . . , x n ]. Consider the induced 
field extensions 

K C K(P) C F(P) 
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Recall that a finitely generated extension of fields A C B is regular if the 
extension is separable and A is algebraically closed in B (cf. Q3]). Also, 
an ideal P £ Spec(K[xi, . . . , xjv]) is called absolutely prime if P e is prime in 
L[xi, . . . , xjv] for any extension L of K. 

Proposition 1.1. The following statements are equivalent: 

1. P has a set of generators with coefficients in K. 

2. P — P ce is an extended ideal for K[xi, . . . , xjv] Q F[xi, . . . ,Xn]- 

3. P ce is prime in F[xi, . . . , Xjsr]- 
4- P c is absolutely prime. 

5. The field extension IK C K(P) is regular. 

Proof. It follows easily form the results in [T3] Ch VII §11. □ 

If these properties hold, we say that K is a field of definition of P. Obviously, 
F is always a field of definition of any P and any extension of a field of definition 
is again a field of definition. It is known that there is a minimum field of 
definition k of P with respect to inclusion. This field k is the field of definition 
of P. This field is always finitely generated over Q. 

Definition 1.2. Let P £ Spec(F[xi, . . . , xjv]), Q & Spec(F[yi, . . . ,jjm]) be two 
prime ideals. A 'K-isomorphism of F(P) and F(Q) is an isomorphism of fields (j> 
such that (j>\ w = id, (j>([xi\) £ K(Q), (f>~ l (\yj]) £ K(P), 1 < i < N, 1 < j < M. 
In this case we say that the varieties defined by P and Q are WL-birational. 

Definition 1.3. Let P define a rational curve. That is 

F(P) = F(t) 

We say that K is a field of parametrization of P if there is a K-isomorphism 
between F(P) and F(t). This isomorphism is called a WL-parametrization. We 
say in this case that the curve is 'K-parametrizable. 

If P is K-parametrizable, then it follows that K(P) = K(t) by an isomor- 
phism that is the identity in K. Then, since K C K(t) is regular, by Proposi- 
tion [TTTJ K is a field of definition. 

But it could happen that K is a field of definition of P without being a field 
of parametrization. Then, it is known [4] that there exists at least an element r\ 
that is quadratic over K such that K(ry) is a field of parametrization of P. So, if 
the field of definition k of P is not a field of parametrization, there are always 
minimal fields of parametrization under inclusion that are quadratic extensions 
of k. 
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Example 1.4. Let P = (x + iy),Q = (x 2 + y 2 + 1) C C[x,y], K = R. T/ien 
P c = (x 2 + y 2 ), the extension R C R(P) is not regular, because (xjy) 2 + 1 = 0, 
x/y is algebraic overR. In fact 

0: fracl[i,y]/(i 2 +y 2 ) -> C(x) 
[x] i— > a; 
[y] l— * is 

is an isomorphism of fields. So R is not a /ie/d o/ definition of P. On the other 
hand, R is a /seM o/ definition of Q but R(Q) is not a rea^ /leZrf, so it is not 
isomorphic to R(t) and R is not afield of parametrization of Q (cf. '71). If we 
look for the fields of parametrization of Q that contains R, the only possibility 
is the complex field. This is not a contradiction with the aim to prove that there 
are infinitely many minimal fields of parametrization, because R is not the field 
of definition of Q. We will prove that there are infinitely many quadratic fields 
over Q that parametrices Q. 

Proposition 1.5. Let P £ Spec(F[xi, . . . ,x N }) define a curve, let K be a field 
of definition of P then P is K-birational to a plane curve Q defined over K. 

Proof. We write the classical proof for completeness. Since P defines a curve, 
K(P) is of transcendence degree 1 over K. Let x = gi([xx], ■ • ■ , [%n]) G P be 
transcendent over K. Then K(x) C K(P) is algebraic and finite, so there is an 
element y = gzQxi], ■ ■ ■ , [%n]) algebraic over K(x) such that K(x,y) = K(P). 
Taking the minimal polynomial of y over K(x) and clearing denominators, we 
get an equation f(x,y) such that FracK[x,y]/(f(x,y)) = K(P). Let Q be the 
curve defined by f(x,y). Clearly Q is defined over K and the isomorphism 

0: F(Q) -> F(P) 

[x] ^ 9i([xi], ■ ■ ■ , [xjv]) 
[y] ^ .92([xi], . . . , [xjv]) 

is a K-isomorphism. □ 

Theorem 1.6 (Hilbert-Hurwitz) . Let P = (f(x.y)) G Spec(F[x, y]) define a 
rational curve defined over K, deg(/) = d > 2, f(x,y) £ K[x,y]. Then the 
curve defined by P is WL-birational to a curve of degree d — 2 defined over K. 

Proof. |B1 Q2] □ 

2 The number of fields of parametrization 

By the previous results, every rational curve C defined over IK is K-birational 
to a plane curve C of degree at most 2. If C is a line or a conic that is 
K-parametrizable, then C is K-parametrizable. More generally, if L is a field 
of parametrization of C and K C L then L is a field of parametrization of 
C. Using standard projective transformations, we can reduce the problem of 
deciding if C is parametrizable over K to a plane conic defined by a polynomial 
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of the form (ax 2 + by 2 + c). In the general case, one would use the primitive 
element theorem to find a plane curve birational to the given curve and then use 
Hilbert-Hurwitz to compute a conic birational to it. It is worthy to comment 
that we may change the field of definition of the curve during this process. For 
example, the curve defined by (x — V2) C Q(v2)[x, y] is defined over Q(V2) and 
it is Q(V2)-birational with (0) C Q[x]. In this case the field of definition of the 
second variety is Q and not Q(\/2)- So, we have to be flexible with what fields of 
definition we are dealing with and not work only with the field of definition of the 
original curve. But, in order to avoid cases such as Example 1 1.41 we cannot take 
too big fields. To solve this problem, we will restrict to fields of definition K that 
are finitely generated over Q (as a field) and are not fields of parametrization. 
We may suppose, without loss of generality, that K = Q(yi, ■ ■ ■ ,y u )(f3), where 
. . . , y u are indeterminates and (3 is algebraic of degree v over Q(j/i, . . . ,y u ). 
Let E be the integral closure of the ring R = Z[j/i, . . . , y u ] in K. Without loss 
of generality, we may suppose that (3 is integral over R and that (3 = fli , . . . , (3 V 
are the conjugates of (3 in F. First, we need some elementary properties of these 
rings. 

Lemma 2.1. E is a finitely generated R-module. 

Proof. This is a well known result that follows from the fact that the dis- 
criminant D of (3 is a universal denominator for the ring of integers, -DE C< 
1,/?, ...,(3 V - 1 > (See [5]). We know that {1, f3, (3 2 , . . . , is a base of the 

Q(yt, ■ ■ • , y u )-vectorial space K. Let D be the integral closure of R in F. Take 
a £ E, then, a — a$ + ai(3+ . . . + a v ^iP v ~ 1 , ai S Q(j/i, • • ■ , y u )- Let a = b\, . . . , b v 
be the conjugates of a in D defined by: 



with coefficient matrix B. Multiplying by the adjoint matrix (whose elements 
are in B, that is, are integral elements) and det(B) we obtain: 



The left part of the equation belongs to D. Note that D = det(B) 2 = disc(/3) € 
R belongs to the base ring. So, every Dai is integral over R and belongs to 
Q(yi, ■ ■ ■ ,2/u). Since R is a UFD, it is integrally closed in its field of fractions, 
so Dat € R- 

To sum up, if a = a + aif3 + . . . + a v ^\(3 v ^ 1 6 E, then Dai G R,0 < i < v — 1. 
So E C< l/D, (3/ D, . . . , (3 V ^/D >C K a finitely generated i?-module. Since R 
is noetherian, E is also finitely generated. □ 

Now, we define a multiplicative function in order to have some control on 
divisibility in E. 
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Definition 2.2. Consider the map Ni : Z[j/i, . . . ,y u ] — > N denned by: 

r |x| if xG Z 

Ni(x) = < 2 if x ^ Z, x irreducible 

[ 2 fe |c| if x = c/i . . . fk, c e Z, /j ^ Z irreducible 

iVi is a multiplicative map such that Ni(x) = <-> x = 0, Ni(x) = 1 if and only 
if x € {1,-1}. 

Define A^2 : IE — > Z[yi, . . . , y u ] as the restriction of the norm associated to 
the algebraic extension Q(t/i, ...,i/,)CK. Let N = Ni o _/V 2 : E — > N. 

Lemma 2.3. 7n i/ie previous conditions: 

• N(ab) = N(a)N(b), N is multiplicative. 

• N(x) = if and only if x = 0. 

• N(x) = 1 if and only if x is a unit in E. 

• If A,B E E* and N(A) \ N(B) then A \ B. 

Proof. N is the composition of multiplicative maps, so it is multiplicative. If x = 
0, then it is clear that N(x) = 0. If N(x) = 0, then N 1 (N 2 {x)) = 0, so N 2 (x) = 
and x = 0. If x is a unit in E then 1 = N(l) = JVfra^) = N(x)N(x- 1 ) so N(x) 
is a natural number that divides 1, it has to be 1. Reciprocally, if N(x) = 1, 
then N 2 (x) — ±1. The minimal polynomial of x over Z[j/i, . . . , y u ] is of the form 
x s +aix s_1 + . . .+a s _ix±l, s > 1. So, inE, x(x s ~ 1 +a s _ :L x ;s ~ 2 + . . .+a s _i) = =Fl 
and x is a unit. The last item follows from the multiplicativity of N. □ 

Lemma 2.4. Let x G E* 7 Irf p £ Z &e an integer prime such that p > N(x), 
then x $l VpE and t/iere is a maximal ideal m p in E suc/i iftai p € m p , x ^ m p . 

Proof, lip > N(x), x ^ 0, then p | iV(x) in Z, so 7V(p) = p 11 \ N(x K ) and 
p f x K in E. Thus x ^ v 7 !^- I n this context, consider the ring of fractions x _1 E 
whose denominators are the powers of x. (p) e is a proper ideal in x _1 E. Let P 
be a maximal ideal of x _1 E. Its contraction is a prime ideal containing p but 
not x N . Consider the map 

<t> : E/P c -» x^E/P 

such that <^>(a + P c ) = a/1 + P. <fi is well defined and injective. Now, the field 
of the right is of characteristic p and is a finitely generated E p -algebra, so it has 
to be an algebraic extension of ¥ p . It follows that E/P c is a finite domain, so a 
field and P c is a maximal ideal such that p e P c , x ^ P c . □ 

Lemma 2.5. Let m be a maximal ideal in E such that chariE/m) = p ^ 2, 
p = 1 mod 4. Let e ^ mod m. T/ien, there is a n G E smc/i £/mf 1 + en 2 is 
noi a square mod m. 
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Proof. E/to = F p? , the field of p q elements. Suppose that 1 + en 2 is always a 
square mod to. Then [1 + ex] is a bijection of F p? such that maps the squares into 
themselves. It follows that it is a bijection among the squares. In particular, 
there is a [n] such that [1 + en 2 ] — [0] a square. As p = 1 mod 4, [—1] is a 
square in ¥ pq . So [e] _1 = [— n 2 ] is a square and also [e] is a square. Thus, + 
is a bijection on the set of squares. But this is impossible. If this where the case, 
every element of ¥ p would be a square and [x] is a square if and only if [x + i] is a 
square for every i E ¥ p . In ¥ pg there are squares. The equivalence relation 
a ~ & « a - t £ F p produces a partition of ¥ pq into equivalence classes, each 
one containing exactly p elements. In a equivalence class, either every element 
is a square or none is. Hence, it follows that the number of squares is divisible 
by p, while (p r + l)/2 is not. □ 

Note that depending on the maximal to, it may happen that necessarily 
n ^ Z in the Lemma. In order to prove that C has infinitely many fields of 
parametrization, we suppose without loss of generality that C is a plane conic 
defined by the polynomial ax 2 + by 2 + c, where a,b,c E E*. Suppose that the 
conic does not have points with coefficients in K. Let n E E be such that 
a + bn 2 7^ 0. The intersection of the conic and the line y — nx provides the 
points 

that have coefficients in K(y^^^y). This is a field of parametrization of C. 
Lemma 2.6. Let n ^ m e K* , such than a + bn 2 / ^ a + bm 2 . Then, 

K (\/^+t?) = K (\/^+E^) if and onl V */ ^TE& ls a s i uare m K - 

Proof. Straightforward. □ 

Theorem 2.7. In the previous conditions. There is an infinite set SCE such 
that for all p ^= q E S , a + bp 2 ^ 0, a + bq 2 ^ and is not a square in K. 

Proof. Let P be an enumeration of the integer primes p E Z such that p = 1 
mod 4, a + bp 2 ^ 0, p > N(ab). The set P is infinite. To each prime pi we 
associate to it a maximal ideal TOj such that p E mi, ab ^ m,. It is clear 
that all these maximal ideals are different. We are going to construct the set 
S inductively from P. Define Si = {pi}, suppose that we have defined a set 
Si = {ni, . . . , Hi} such that: 

• rij E m P] , 1 < j < i 

• a + bn 2 ^ 0, 1 < j < i 

• If j k, —rj—^ is not a square in K. 
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Then, we define Si+i as follows. For 1 < j < i, [a + brij] — [a] mod rrij, so 
[a+bw 2 ] = M I^][ a ] 1 [ a;2 ] m °d rrij. By Lemma l2~5l there is a qj G E such that 
[1] + [b] [a] _1 [q 2 ] is not a square mod rrij . Now, by the Chinese reminder theorem, 
as the ideals m\ , . . . , mi+i are pairwise comaximal, there is an element rij+i such 
that rii+i = qj mod rrij, 1 < j < i; n,i + i = mod m,+i. Then 7ij+i G mj+i. 
As [1] + is not a square mod rrij, 1< j <i then, any representative 

a-\-bn 2 

of this class in E is not a square in E. However, we want to prove that a+b? ' t t 1 

is not a square in K instead. 

Consider the extension of rings E C E' = (a + bn 2 )~ 1 E C IK. Since E is 
integrally closed in K, then E' is also integrally closed in K. So, an element 
x G E' is a square in E' if and only if it is a square in K. By construction, 

a4-bn 2 

a+b ^i 1 is not a square in E'/m^E', so it is not a square in E' and hence, it is 
not a square in IK. 

We define Si+i = {rii, . . . ,rii + i}. □ 

Corollary 2.8. Let C = {ax 2 + by 2 + c = 0}, a,b,c£ E* be an (absolutely) irre- 
ducible conic that has no points with coordinates in K, then there are infinitely 
many distinct quadratic fields over K such that the curve has points defined over 
them. 

Proof. Let S be the set defined in Theorem l2.7l by Lemma [^31 we have that the 
fields 

/ / — r \ 

,n G S 



a + bn 2 

are pairwise distinct and C has points defined over them □ 

Corollary 2.9. Let K be a field of definition of a rational curve C such that K is 
finitely generated overQ. IfC is not parametrizable over TSL, thenC has infinitely 
many distinct fields of parametrization that are quadratic ewer IK. In particular, 
if C is not parametrizable over its minimum field of definition k, then there are 
infinitely many minimal fields of parametrization that are quadratic over k. 

This Corollary is equivalent to the following fact. Let C be a genus zero 
curve defined over K. Suppose that C is not parametrizable over K. Then, 
for any field of parametrization K(a), where a is algebraic over IK, there is a 
quadratic element 7 over IK such that K(7) is a field of parametrization of C and 
K(a) n K(7) = IK. 

The main disadvantage of the method in Theorem 12.71 is that it is not con- 
structive, because of the use of the maximal ideals m^. We can give a construc- 
tive proof of the theorem whenever our base ring R is the ring of integers Z and 
IK = Q(a) is an algebraic number field. In this case, the set S can be taken as 
a set of integer primes. 
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Theorem 2.10. Given a, b 6 Z*, £/iere is an infinite set S such that: every 
element in S is a prime p = 1 mod A, p j a6 7 a + 6p 2 ^ and, if p,q G 5, iften 

. a + bp 2 

1) = | u 2 
a + og z 

is not a square in Q. 

Proof. As in Theorem 12. 71 we will define S inductively, starting from S% = {pi} 
with pi any prime p% = 1 mod 4 such that pi { a6. Note that a + &p 2 7^ 0. 
Suppose we have defined a set = {pi, . . . ,pi} such that pj is prime, pj = 1 

mod 4, pj { ab, and if A; 7^ j then ° +b pij is not a square in Q. We want to 

construct the set Sj+i. Consider the residual polynomial in the variable n with 
coefficients in F K 



Pi 



•6n 2 ][a + 6^]- 1 = [l] + [a]" 1 [on 2 ] = [1 + en 2 ] 



Note that [e] 7^ [0] is well defined because pj \ ab. Let nj be such that such 
that [1 + en 2 } is not a square. Let p be a prime such that p = 1 mod 4, p = nj 
modpj, (p,ab) = 1. This prime always exists: from the Chinese remainder 
theorem, we can compute the unique class ./V mod Api • • • such that verifies 
the previous modular equations. As TV is a unit mod Api ■ ■ ■ pt , we can apply 
Dirichlet's theorem and find a prime p = N mod Ap% ■ ■ - pi such that, in ad- 
dition, it does not divide ab. Take Pi+i = p in $£+1. By construction, p = 1 
mod A, p\ ab and, in Z/pjZ 

[a + op 2 ] [a + op 2 ] -1 = [a + 6m 2 ] [a + op 2 ] -1 = [1 + em 2 ] 
which is not a square mod pj, so is not a square in Q, 1 < j < i. □ 

Note that, in this case, the set obtained differs from the set obtained in 
Theorem 12. 71 Because this set is a set on integer primes, while the set S = {qi} 
obtained using Theorem 1 2. 71 is such that qi is a multiple if the i-th integer prime 
which is = 1 mod 4. 

Example 2.11. Let C = x 2 +y 2 — 6 = which does not have points in Q 2 . We 

1 4- 2 

look for a set of integers such that ^"2 is never a square. Take p\ = 5. Now 
we search a [n] such that 1 + n 2 is not a square mod 5. For example 1 + l 2 = 2 
is not a square mod 5. Now compute a prime P2 such that: 

Pi = 1 mod 4, pi = f mod 5 

By the Chinese reminder Theorem, pi = 1 mod 20 and, we can take, for 
example pi =41. Now we need to compute p%, we impose 1 + n 2 not to be a 
square mod 41, the first non square of this form is 1 + 4 2 = 17. Again we have 
the following system of residual equations 

P3 = 1 mod 4, P3 = 1 mod 5, p% = 4 mod 41 
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So, this time, p^ = 701 mod 820. we can take p% = 701. Applying again this 
method, we arrive that the next prime must be p4 = 266381 mod 574820 and, 
in particular we can take, pi = 266381. That is, the intersection of C with the 
lines y = 5x, y = 41a;, y = 701x and y — 266381a; gives four different quadratic 
fields of parametrization of the conic. In this case, we obtain: 

Q(V^) ■ Q(4Q(^S) ^(^ 354 7941858l ) 
If we apply instead Theorem \2.7\ we will get that the first terms of S are: 
S = {5, 26, 391, 4031, 175306, 9276086, . . .} 



3 Any witness variety is a hypercircle 

Let C C be a rational curve denned by the birational parametrization 
(cf>i(t), ...,(t> n (t)), where <j>i(t) € IK(a)(£). Suppose that the rational func- 
tions are written with common denominator g, (f>i(t) — fi/g, 1 < i < N, 
gcd(/i, . . . , /at, g) = 1 and that a is algebraic of degree n over K. 

Perform Weil's descente parametric version presented in [2], substitute t = 
ot l Ui where ti are new variables. Rewrite: 

/n-l \ n-1 p 

<l>j I ) = ^ofipijito, ■ ■ ■ ,t n -i),ipij = -j- e K(t , ...,t n -i) 

\i=0 / i=0 

Let Z be the Zariski closure of 

{F i:j = | 1 < i < n - 1, 1 < j < N} \ {6 = 0} C F™. 
Z is called the witness variety of the parametrization (j). 
Theorem 3.1. With the previous notation: 

• Dim Z < 1. 

• Z has at most one 1-dimensional component. 

• K is a field of definition of C if and only if Dim Z = 1 . 

• C is parametrizable over K if and only if the 1-dimensional component of 
Z is parametrizable over K. 

Proof. US [13] □ 

So, the problem of parametrizing C over K can be translated to the problem 
of parametrizing the one-dimensional component of the witness variety over 
K. The interesting thing is that this problem is related with the study of 
hypercircles: 
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Definition 3.2. Let ^tkR g K(a)(t) represents a K(a)-isomorphism of F(i), 
a, b,c,d € K(a), ad — bc^ 0. Write 

—— = Vo (t) + o^i (*) + ' ' ' + 1>n-l{t) 
ct + a 

where if>i(t) € K(i). The a-hypercircle associated to for the extension K C 
K(a) is the parametric curve in F ra given by the parametrization (ip , . . . , ip n -x). 

Usually, if the extension IK C K(a) and the primitive element a are assumed, 
we could just talk about the witness variety of <f> or the hypercircle associated to 
But, since we will explicitly change the algebraic extension to consider or 
the primitive element, we will try to avoid this language as it can be misleading. 

It can be easily proved that fixed IK C K(a) and a primitive element a, two 
linear fraction u — v = € K(a)(t) define the same hypercircle if and 

only there is a linear fraction w = ° ,*^„ 6 K(i) such that u{t) — v(w(t)). 

Note also that if c = in the linear fraction, then the hypercircle is a line 
parametrizable over K. Anyway, by composing on the right by an appropriate 
linear fraction w € K(t), we can always suppose that the associated unit of the 
hypercircle is of the form (c = 1). We will suppose that this is the case 
from now on unless otherwise specified. 

Now we show some other useful facts about hypercircles. The proofs of these 
facts can be checked in [8] 

Lemma 3.3. Let IA be the a-hypercircle associated to £ for the 

extension K C K(a). Then, the geometric degree ofU equals [K(d) : K] 

Definition 3.4. Let U be an a-hypercircle, if the geometric degree of U equals 
n = [K(a) : K] then U is called a primitive hypercircle. i.e. If the d of an 
associated unit is a primitive element for the extension K C K(a). 

Lemma 3.5. Let u(t) = be a unit andU its associated a-hypercircle for the 
extension K C K(a). Then IA is affinely equivalent over K to the a-hypercircle 
U* generated by u*{t) = -f-^ for the extension IK C ]K(a). 

Theorem 3.6. Let U be the non-primitive a-hypercircle associated to u(t) = 
^jjj €E K(a)(t) for the extension K C K(a) . Let V be the d-hypercircle associated 
to the unit for the extension IK C IK(e?). Then, there is an affine inclusion 
from ¥ r to ¥ n , defined over IK, that maps V onto IA. 

Proposition 3.7. Let M a {t) be the minimal polynomial of a over K. Let 
m a (t) = M t °^ = ^27=0^ e K.(q)[<], where l n -i — 1. Then, the points at 
infinity of every primitive a-hypercircle for the extension IK C K(a) are 

Ho : li : • • • : l n -i : l n -\ : 0] 

and its conjugates. 

With the notion of hypercircle we can extend Theorem l3.1l bv the following: 
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Theorem 3.8. In the previous conditions, K is a field of parametrization of C 
and <ft( °t+d ) * s a parametrization of C over K «/ and onZy if the one- dimensional 
component of the witness variety Z is an a-hypercircle associated to ^3 for 
the extension K C K(a). 

Proof. [1[3] □ 

This Theorem will be essential in the discussion of the reparametrization 
algorithm, since we will use different reparametrization units, different witness 
varieties and, specially, different extensions. 

As a Consequence of Corollary 12.91 we can prove that any witness variety is 
indeed a hypercircle but possibly with respect to a different algebraic extension. 

Theorem 3.9. Let C be a curve ¥L-definable, that is not 'K-parametrizable, 
where K = Q(yi, . . . ,y u ){(3) as in Section ] 1. 1\ such that C is given by a K(a)- 
parametrization. LetlA be the 1-dimensional component of the a-witness variety 
of C for the extension IK C K(a). Then, there are infinitely many r\, quadratic 
elements over such that U is an a-hypercircle with respect to the algebraic 
extension K(?7) C K(?y, a). 

Proof. By Corollary 12.91 there are infinitely many distinct quadratic fields of 
parametrization K(j) of C. Let n be any of this quadratic element over K such 
that r\ does not belong to the normal closure of K(a) over IK. In particular, there 
are infinitely many r\ satisfying this condition. The minimal polynomial of a 
over K(?7) equals its minimal polynomial over K. Hence, by the computational 
definition of the witness variety, the output is the same considering the extension 
K C K(a) or K(n) C K(?7, a). But, since C can be parametrized over K(ry), from 
Theorem 13. 1[ it follows that U is an a-hypercircle with respect to the extension 
K(r?) C K(t],a). □ 

This result is important because hypercircles have a well known geometry. 
So, in particular, we automatically know many geometric properties of witness 
varieties, including the possible degrees, the Hilbert function, the smoothness, 
the structure at infinity or specific algorithms for parametrization and implici- 
tization (See [5]). 



4 Optimal Affine Reparametrization of a Curve 

We have seen that any witness variety is a hypercircle for a convenient algebraic 
extension. In this Section, we present a method of optimal reparametrization 
of a curve by affine change of variables only. We will always suppose that our 
base field IK is as in Section ITTTI Suppose that C is given by a parametrization 
4> over K(a). We want to obtain reparametrizations of C by affine change of 
variables t t— > e\t + e2 only. In this case, there is a minimum field (up to K- 
isomorphism) K(7) such that <f>{e\t + e-z) 6 K(7)(f). That is, there are ei,ea 
such that <f>(e\t + e 2 ) € K(j)(t) and, for every pair e' x , e' 2 <E F, e[ ^ 0, the field 
generated over K by the coefficients of (^(e^i+e^) contains (a field isomorphic to) 
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K(7)- Moreover, to obtain a reparametrization over K(7), we do not need any 
point over the ground field K. This is a generalization of the reparametrization 
problem for polynomially parametrizable curves in [10] . We now proceed in 
several steps towards the algorithm. 

Proposition 4.1. Let C be a ^-definable curve given by a parametrization over 
K(a). Let hi be the 1 dimensional component of the a-witness variety ofC. 
Then, there is at least one point at infinity of IA that admits a representation 
over K(a). 

Proof. Suppose first that C can be parametrizable over IK. Then, by Theorem l3.ll 
hi is an a-hypercircle for the extension K C K(a) associated to a unit G 
K(a)(t). If hi is a primitive a-hypercircle, we have explicitly presented a point 
at infinity with a representation over K(a) in Proposition 13.71 If hi is not a 
primitive a-hypercircle, then, by Theorem 13 - 61 hi is the image of a primitive 
d-hypercircle IA\ for the extension K C K(d) under an affinc inclusion ¥ r — »• F" 
defined over K, r = [K(d) : K]. Hence, at least one point at infinity of hi\ has a 
representation over C K(a). As the affine inclusion is defined over IK, the 
corresponding point at infinity of hi also admits a representation in K(a). 

Suppose now that C is not K-parametrizable. Then, by Theorem 13. 9i there 
are infinitely many quadratic elements n over IK such that hi is an a-hypercircle 
with respect to the extension of fields K(?7) C K(n, a). As there are only finite 
points at infinity, we conclude that there is a point p at infinity that admits a 
representation over infinitely many fields of the form K(?7, a). Necessarily, this 
point admits a representation over K(a). □ 

Let C be a parametric curve parametrizable over K but such that it is given 
by a parametrization over K(a). [K(a) : K] = n. Suppose that the associated 
hypercircle hi to C is of degree r < n. Let u(t) — <E K(a)(t) be a unit 

associated to U. Then K(d) C K(a) and [K(d) : K] = r. By Theorem EH 
IA is IK-affinely equivalent to the primitive d-hypercircle defined by for the 
extension K C K(d) in W. Here, we present how to compute K(d) from the 
implicit equations of hi and a reparametrization of C over K(d). 

Proposition 4.2. If hi is the a-hypercircle associated to ^f^j for the extension 
K C K(a), let [a : . . . : a n _i : 0] be a point at infinity of hi given by a represen- 
tation over K(a), suppose that it is dehomogenized with respect to an index i. 
Then, K(d) is ^-isomorphic to K(eto, . . . , a„_i). In particular, there is another 
point at infinity [bo : . . . : 6„_i : 0] of hi, given by a representation over K(a), 
dehomogenized with respect to an index i such that K(<i) = K(6o, . . . , b n -\). 

Proof. By Lemma 13.51 hi is affinely equivalent over K to the a-hypercircle hl\ 
associated to for the extension K C K(a). Thus, the (dehomogenized) 
points at infinity of hi and IA\ generate the same algebraic extension over K. So, 
without loss of generality, we may suppose that u{t) — is the unit associated 
to hi. Let M(t) = t r + fc r _i< r_1 + ■ ■ ■ + ko be the minimal polynomial of — d 
over K and let 

m(t) = = Ir-tf- 1 + l r - 2 t r ~ 2 + ---+l E K(d)[t}. 
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Let Ud C K r be the d-hypercircle associated to u(t) for the extension of fields 
K C K(d). By Proposition 13. 71 the points at infinity of Ud are [Iq ■ h ' ■ ■ ■ l r -i '■ 
l r -l : 0] and its conjugates. Notice that Z r _ 2 = k r -i — d, so K(lo, . . . , l r ) = K(d). 
Finally, from Theorem 13.61 since there is an affine inclusion F r — > F™ that maps 
Ud onto U\ that is defined over IK, the field that generates the points at infinity 
is the same. In particular, the point [Iq ■ h ■ ■ ■ ■ ■ l r -2 '■ 'r-i : 0] is mapped to a 
point [bo : . . . : : 0] that has a representation over K(d) C K(a). By con- 
jugation, K(ao, . . • , a n _i) is isomorphic to IK(6o, • • ■ , &n-i) = K(?o, . . . , l n -i) = 
K(d). ' □ 

Once we know how to compute IK(d), we have a method to reparametrize a 
curve over K(d). 

Theorem 4.3. Let C be a curve ^-definable given by a birational parametriza- 
tion <j) with coefficients in K(a). Let U be the 1- dimensional component of the 
a-witness variety of C for the extension K C K(a). Suppose that the degree ofU 
is r < n. Then, C admits a reparametrization over K(7) C K(a), where [K(7) : 
K] = r. This reparametrization can be taken affine, t — > fit + fi G K(a)[i]. 

Moreover, if ei,e2 € F, ei 7^ are algebraic, let 4>{e\t + e^) be another 
parametrization of C and let L be the field generated over K by the coefficients 
of <j){e\t + C2), then 

1. [L : K] > r. 

2. L contains (afield isomorphic to) Kf/y). 

3. If [L : K] = r i/ien L is isomorphic to K(7). 

^. There are e^,e' 2 G L suc/i t/iat e^t + e' 2 reparametrizes ower fa /ie/d 
isomorphic to) K(7). 

Proof. If C is not parametrizable over K, by Theorem 13.91 there is a field K(rj) 
quadratic over K such that U is an a-hypercircle for the extension K(n) C 
K(ry,a) and the intersection of K(t?) and the normal closure of K(a) is K. If C 
is parametrizable over K, then it is trivially true that there exists such a field 

Since U is an a-hypercircle for the extension K(r/) C K.(rj,a), there is an 
associated unit u{t) = ?±±b e K(n,a)(t) so that <fi(u(t)) € K{rf)(t). By Propo- 
sition 14.21 there is a point at infinity [60 : ■ ■ ■ : &n-i : 0] of U, bi £ K(a), 
< i < n— 1 such that K(ry,<i) = K(?7, &oj • • • > b n -i)- Let 7 be a primitive 
element for the extension K C K(bo, . . . , 6 n _i), 7 € K(a). We have that 
[K(r],d) : K(r))] = r, so [K(t7, 7) : K(rj)] = r and, since K(?y) intersects the 
normal closure of K(a) trivially, we have that [K(7) : K] = r. 

Let us perform Weil's construction again but now with respect to the ex- 
tension K(6o, . . . ,6„_i) C K(a) with primitive clement a. Since the minimal 
polynomial of a over Kf/y) equals the minimal polynomial of a over K(ry, 7), we 
get that the witness variety W of C for the extension K(7) C K(a) equals the 
witness variety of C for the extension K(n, 7) = K(?7, d) C K(r/, a). 
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Now reparametrizes over K(r/), so * s a ^ so an associate unit of W 
for the extension K(ry, d) C ]K(?7, a). Since 1/t — d E K(r], d)(t), we know that 

is also a linear fraction associated to W (for the extension K(?7,7) C K(ij,a) 
with primitive element a). In this case the denominator is 1, so W must be a 
line. 

To sum up, U', the witness variety of C for the extension K(7) C K(a) with 
primitive element a is a line, defined over ^(7), so it has an associated unit of 
the form fit + f 2 E K(a)(t) such that <j>(f x t + f 2 ) G K(~f)(t). 

For the second part, let 77 be a quadratic element in the conditions of The- 
orem 13.91 such that it does not belong to the normal closure of h(a) over K. 
Let u — ^rj G K(rj,a)(t) be a unit that reparametrizes C over K(rf). Let 
4> e = <p(e\t + €2) G L(i). On the one hand, 

reparametrizes <p e over K(r/). On the other hand, by Theorem 13 - 1 1 there is 
another unit u>2 — a t ^? G L(ry)(t) that reparametrizes e over K.(rj). Then, 

there is a unit u> 3 = n t ^» G K(ry)(f) such that Wi =W2 0! "3 £ 1,(77) (i). Hence, 
deL(?)). So 

[L : K] = pLfa) : Kfa)] = [K(r,,d) : K(t ? )][L(7 7 ) : Kfa.d)]. 

Since [K(r/, d) : K(r7)] = r, [L : K] > r and we have the first item. 

Now, K(r?, d) is K(?7)-isomorphic to K(?7, 7). Then L(7y) contains a field that 
is K(r7)-isomorphic to K(7j, 7). Let M(x) be the minimal polynomial of 7 over 
K. Then, there is a root of M{x) in 1,(77). By the election of 77, this root belongs 
to L. So L contains a field K- isomorphic to ^(7). The rest of the items follows 
easily from this one and the proof of the first part. □ 

As a corollary of this Theorem, we have the following algorithm to compute 
an optimal affine reparametrization. 

Algorithm 4.4. 

input: A computable field K (with factorization) finitely generated over Q. An 
clement a algebraic of degree n over IK. A birational parametrization <p(t) G 
K(t) N of a rational curve C. 
output: 

- If C is not defined over K return "FAIL" . 

- If C is defined over K return at + b G K(oi)[t] such that 

[K(coeffs(<£(at + &))) : K] 

is the smallest possible. 
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1. Compute the witness variety Z of C for the extension [K(a) : K] and 
primitive element a. 

2. Compute the points at infinity of Z. 

3. If there are no points at infinity (Z is zero dimensional) then Return 
"FAIL" . 

4. Else, (there are finitely many points at infinity). 

Compute a point [b n : . . . : 6„_i : 0] at infinity with coefficients in K(a). 

5. Compute r — [IK(6 , • • ■ , b n -i) ■ IK]. 

6. If r = [K(a) : K], Return at + b = t. 

7. If r = 1 

• Compute (-00, ■ ■ • , ip n -i) a linear parametrization of the unique one- 
dimensional component of Z over K (easy, since it is a line defined 
over K). 

• Return at + b = J27=o ^iif) al - 

8. (Else) Compute the minimal polynomial of a over K(bo, ■ • ■ , b n -\). 

9. Compute the witness variety Z' of C for the extension K(bo, • ■ • , b n -i) C 
K(a). 

10. Compute (ipo, . . . , ip n / r -i) a linear parametrization of the unique one- 
dimensional component of Z' (which is a line) with coefficients in the 
field K(b , ■ ■ ■ ,b n -i). 

11. Return at + b = E^o 1 V'i (*)"*■ 

Example 4.5. Let a be a root of x 4 — Ax 3 + 12x 2 — 16x + 8, and let C be the 

parametric curve given by 

-6 + 18a - 9a 2 + 6a 3 + (44 - 52a + 18a 2 - Aa 3 )t - At 2 
-22 + 26a - 9a 2 + 2a 3 + At ' 

-12 - 2a + 9a 2 - a 3 + (4 + 4a + 4a 2 ) t + (12 - 16a + 6a 2 - 2a 3 ) t 2 
V ~ -22 + 26a - 9a 2 + 2a 3 + At 

The hypercircle U associated to this curve has implicit equations: 

{At 2 + 12*3 - 3, 5 + 2ii - 16*3, 2* 2 + 24t 3 t + 80t§ - 10t - 52i 3 + 15}. 

One can easily check that this hypercircle is non primitive, because it is contained 
in the hyperplane At 2 + 12*3 — 3. Moreover, from its equations, it is a conic. 
The points at infinity are: 

[2 7 : 8 : -3 : 1 : 0] 
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where 7 is a root of x 2 + 6x + 10. The roots of this polynomial in Q(a) are 
-4a + 3/2a 2 - l/2a 3 and -6 + 4a - 3/2a 2 + l/2a 3 . Choose for example 
7 = —4a + 3/2a 2 — l/2a 3 . Then, the minimal polynomial of a over Q(7) is 
x 2 + (—8 — 27)2; + 8 + 27. Now, we rewrite the parametrization of C over this 
extension of fields: 

_ (21 + 9 7 )a - 39 - 157 + ((67 + 14)a - 2 7 - 2)t - 2t 2 
l+7+(-3 7 -7)a + 2* 

-30 - 57 + (67 + 27)a + (-14 - 4 7 + (18 + 4 7 )a)* + (2 7 + 6)* 2 
V ~ l+7+(-3 7 -7)a + 2t 

we compute the hypercircle associated to the extension Q(j) C Q(7, a). We 
know that it will be a line, in fact, the computation yields 2*1 — 37 — 7, that can be 
parametrized by (s, (37 + 7)/2). Hence, the affine substitution t — *+(37 + 7)/2a 
in the parametrization yields a parametrization over the subfield Q(j) 

-37 - 2* 2 7 + 4*7 - 5 + 6* 2 - 4* 3 
X ~ 5 - 8* + 4* 2 

_ 7*7 + 2* 3 7 - 3 7 - 6* 2 7 - 10 + 23* + 6* 3 - 19* 2 
?y 5-8* + 4* 2 
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